06-15-07 13:12 F ROM-LSI CORP 



+6107122770 



T-039 P. 03 F-111 



Appn. Number: 10/754,340 (Wang) GAU 261 1 Amnt. A. Contd. 3 

CLAIMS: The following is a listing of all claims in the application with their status and the text 
of all active claims. 

1. (CURRENTLY AMENDED) A method of recovering data in a received signal sent in a 
communications media, comprising: 

(a) estimating at l e as e at least one composite channel impulse response from said recei ved 
signal, 

(b) estimating a set of noise covariances based on said composite channel impulse re- 
sponse, 

(c) assigning a set of channel-tap locations by a sequential search based on said composite 
channel impulse response . 

(d) computing a set of weight coefficients for said set of channel-tap locations based on 
said composite channel impulse response , and 

(e) demodulating data in said received signal with said set of channel-tap locations and said 
set of weight coefficients. 

2. (ORIGINAL) The method of claim 1, wherein estimating said set of noise covariances 
based on said composite channel impulse response comprises: 

(a) decomposing said noise variance into a one-dimensional part, a cyclostationary 
part, and a two-dimensional part, 

(b) pre-computing and tabulating said one-dimensional part of said noise variance us- 
ing a one-dimensional table, 

(c) pre-computing and tabulating said cyclostationary part of said noise variance using 
a plurality of one-dimensional tables, 

(d) accessing said one-dimensional tables to retrieve said one-dimensional part and 
said cyclostationary part of said noise covariance, and 

(e) computing said two-dimensional part of said noise covariance. 
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3. (CURRENTLY AMENDED) The method of claim 1, wherein said sequential search 
comprises: 

(a) determining a search region, 

(b) pre-selecting a first set of channel-tap locations in said search region based on said 
composite channel impulse response, if said first set is predetermined to be non- 
empty, and 

(c) sequentially selecting a second set of channel-tap locations in said search region, 
based on said first set of channel-tan locations, to optimize a design criterion. 

4. (CURRENTLY AMENDED) The method of claim 3, wherein said search region is 
a contiguous region comprising a span of [[the]] said composite channel impulse 
response, a [[pre-channel-impulse-response]] pre-compos ite-channel-impulse- 
response section, and a [[post-channel-impulse-response]] post-composite-channel- 
impulse-response section, 

5. (ORIGINAL) The method of claim 3, wherein said search region is a union of a set 
of path regions and a set of mirror image regions. 

6. (CANCELED) 

7. (ORIGINAL) The method of claim 3, wherein pre-selecting said first set of chan- 
nel-tap locations comprises choosing a number of strongest channel taps according 
to said composite channel impulse response, the distances among which are equal 
to or larger than a predetermined minimum distance. 

8. (CURRENTLY AMENDED) The method of claim 3, wherein said design criterion 
is mean square error, whereby said mean squa re error is computed based on said 
composite channel impulse response , 

9. (CURRENTLY AMENED) The method of claim 3, wherein said design criterion is 
signal-to-noise ratio, whereby said signal-to-n o ise ratio is computed based on said 
composite channel impulse response . 



PACE 4/23 * RCVD AT 6(15/2007 1 :00:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/21 " DNIS:2738300 • CSID:+61 071 22770 * DURATION <mm-ss):08-50 



06-15-07 13:13 FROM-LSI CORP +6107122770 T-039 P. 05 

Appn. Number: 10/754,340 (Wang) GAU 261 1 Amnt. A. Contd. 

10. (ORIGINAL) The method of claim 3, wherein sequentially selecting said second 
set of channel-tap locations to optimize said design criterion comprises choosing a 
new channel-tap location that optimizes said design criterion based on a recursive 
evaluation that explicitly depends on: 

(a) a set of previously evaluated functions of all previously chosen channel-tap lo- 
cations, and 

(b) a set of functions of said new channel-tap location, whereby said recursive 
evaluation can reduce the amount of computations. 

11. (ORIGINAL) The method of claim 10, wherein said recursive evaluation com- 
prises: 

(a) a function of said design criterion, 

(b) a recursive equation of said function of said design criterion, 

(c) a difference between two consecutive recursion values of said function of 
said design criterion, which is to be optimized by said new channel-tap lo- 
cation, and 

(d) a recursive equation of a noise variance matrix. 

12. (ORIGINAL) The method of claim 3, wherein sequentially selecting said second 
set of channel-tap locations to optimize said design criterion comprises choosing a 
new channel-tap location that optimizes said design criterion based on an approxi- 
mate recursive evaluation that explicitly depends on: 

(a) a set of previously evaluated functions of all previously chosen channel-tap lo- 
cations, and 

(b) a set of functions of said new channel-tap location, 

whereby said approximate recursive evaluation can further reduce the amount of 
computations. 
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13. (CURRENTLY AMENDED) The method of claim 12, wherein said approxi- 
mate recursive evaluation comprises: 

(a) a function of said design criterion, 

(b) a recursive equation of said function of said design criterion, 

(c) a simplified and approximate difference between two consecutive recur- 
sion values of said function of said design criterion, which is to be opti- 
mized by said new channel-tap location, and 

(d) a recursive equation of the inverse of a noise variance matrix. 

14. (ORIGINAL) The method of claim 3, wherein sequentially selecting said second 
set of channel-tap locations to optimize said design criterion can be terminated 
early before a predetermined number of channel-tap locations has been selected, if 
the difference between the value of said design criterion before a new tap is se- 
lected and the value of said design criterion after said new tap is selected is below a 
predetermined threshold. 

15. (CANCELLED) 

16. (CURRENTLY AMENDED) The method of claim 1, wherein recovering data in said 
received signal sent in [[a]] said communications media is performed at 2x oversam- 
pling. 

17. (CURRENTLY AMENDED) A method of recovering data in a received signal sent in a 
communications media, comprising: 

(a) estimating at leas e at least one composite channel impulse response from said received 
signal, 

(b) estimating a set of noise covariances based on said composite channel impulse re- 
sponses, 

(c) assigning a set of channel-tap locations by a heuristic search based on said composite 
channel impulse response . 
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(d) computing a set of weight coefficients for said set of channel-tap Iocations_based on 
said composite channel impulse response , and 

(e) demodulating data in said received signal with said set of channel-tap locations and said 
set of weight coefficients. 

18. (CURRENTLY AMENDED) The method of claim 17, wherein said heuristic search 
comprises: 

(a) pre-selecting a first set of channel-tap locations based on sa id composite channel 
impulse response , and 

(b) selecting a second set of channel-tap locations in said search region by a heuristic 
search scheme based on said first set of channel-tap locations , 

19. (ORIGINAL) The method of claim 18, wherein pre-selecting said first set of chan- 
nel-tap locations comprises choosing a number of strongest channel taps according 
to said composite channel impulse response, the distances among which are equal 
to or larger than a predetermined minimum distance. 

20. (ORIGINAL) The method of claim 18, wherein said heuristic search scheme com- 
prises choosing a number of channel taps, where the distance of a thus-chosen 
channel tap to another thus-chosen channel tap or to a pre-selected channel tap 
equals to the distance between a pair of pre-selected channel taps. 

21. (ORIGINAL) The method of claim 18, wherein said heuristic search scheme com- 
prises choosing a number of channel taps, where the distance between a thus- 
chosen channel tap and a pre-selected channel tap equals to the distance between a 
pair of pre-selected channel taps. 

22. (CANCELED) 

23. (CURRENTLY AMENDED) The method of claim 17, wherein recovering data in said 
received signal sent in [[a]l said communications media is performed at 2x oversam- 
pling. 
24. (CANCELED) 



PACE 7/23 * RCVD AT 6/15/2007 1 :00:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRM/21 * DNIS:2738300 " CSIDl+6107122770 * DURATION <mm-ss):08<50 



06-15-07 13:14 FROM-LSI CORP 

A ppn. Number: 10/754,340 (Wang) 



+S10712277D T-039 P. 08/23 F-111 
GAU 2611 Amnt. A. Contd 8 



25. (CURRENTLY AMENDED) A method of recovering data in a received signal sent in a 
communications media, comprising: 

(a) estimating at lease at least one composite channel impulse response from said received 
signal, 

(b) estimating a set of noise covariances based on said composite channel impulse re- 
sponses, 

(c) assigning a set of filter-tap locations by a sequential search, 

(d) computing a set of filter coefficients for said set of filter-tap locations, and 

(e) filtering said received signal with said set of filter-tap locations and said set of filter co- 
efficients. 

26. (CURRENTLY AMENDED) The method of claim 25, wherein recovering data in said 
received signal sent in [[a]] said communications media is performed at a fractional 
oversampling rate. 
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